Accelerating Signal Processing Algorithms Using Graphics Processors
نویسندگان
چکیده
There is increased interest in the use of graphics processing units (GPUs) for general purpose computation. This is because GPUs are almost two orders of magnitude faster in terms of floating point throughput compared to conventional CPUs. In this paper we investigate the use of graphics processing units for accelerating signal processing algorithms, specifically FIR filters and the FFT. We describe optimized implementation of these that take advantage of the instruction-level-parallelism and the data parallel stream processing architecture of a GPU. We also present benchmarks illustrating that these signal processing algorithms are significantly faster when run on the GPU as compared to implementations that run on conventional CPUs.
منابع مشابه
Parallel Implementation of Particle Swarm Optimization Variants Using Graphics Processing Unit Platform
There are different variants of Particle Swarm Optimization (PSO) algorithm such as Adaptive Particle Swarm Optimization (APSO) and Particle Swarm Optimization with an Aging Leader and Challengers (ALC-PSO). These algorithms improve the performance of PSO in terms of finding the best solution and accelerating the convergence speed. However, these algorithms are computationally intensive. The go...
متن کاملHardware Acceleration for Neuromorphic Vision Algorithms
Neuromorphic vision algorithms are biologically inspired models that follow the processing that takes place in the primate visual cortex. Despite their efficiency and robustness, the complexity of these algorithms results in reduced performance when executed on general purpose processors. This paper proposes an application-specific system for accelerating a neuromorphic vision system for object...
متن کاملImplementation of the direction of arrival estimation algorithms by means of GPU-parallel processing in the Kuda environment (Research Article)
Direction-of-arrival (DOA) estimation of audio signals is critical in different areas, including electronic war, sonar, etc. The beamforming methods like Minimum Variance Distortionless Response (MVDR), Delay-and-Sum (DAS), and subspace-based Multiple Signal Classification (MUSIC) are the most known DOA estimation techniques. The mentioned methods have high computational complexity. Hence using...
متن کاملAccelerating Graph Algorithms Using Graphics Processors: Shortest Paths for Planar Graphs
Hristo Djidjev, Sunil Thulasidasan, CCS-3; Guillaume Chapuis, Rumen Andonov, University of Rennes, France We present a new approach to solving the shortest-path problem for planar graphs. This approach exploits the massive on-chip parallelism available in today’s Graphics Processing Units (GPU). By using the properties of planarity, we apply a divide-and-conquer approach that enables us to expl...
متن کاملMulti-dimensional Array Operations for Signal Processing Algorithms
Game and graphics processors are increasingly utilized for scientific computing applications and for signal processing in particular. This paper addresses the issue of efficiently mapping high-dimensional array operations for signal processing algorithms onto such computing platforms. Algorithms for fast Fourier transforms and convolutions are essential to many signal processing applications. S...
متن کامل